Methodenbanken

Projektleitung und Mitarbeiter

Becker, P. (Doktorand), Guentzer, U. (Prof. Dr. rer. nat.), Thoene, H. (Doktorand)

Forschungsbericht : 1990-1992

Tel./ Fax.:

Projektbeschreibung

Ziel dieses Projektes ist die Bereitstellung eines Werkzeuges zur Modellierung von Problemstellungen im Bereich der diskreten Optimierung (insbesondere Travelling-Salesman-Probleme) und ihrer algorithmischen Behandlung, sowie zur Repraesentation von Algorithmen und ihren Eigenschaften. Dadurch soll eine automatische Algorithmenauswahl, -ausfuehrung und -ueberwachung auf der Basis gewisser Benutzerpraeferenzen ermoeglicht werden, unter Ausnutzung von Parallelisierung innerhalb eines Rechnernetzes. Solch ein System ist insbesondere bei NP-vollstaendigen Problemen einem Benutzer eine grosse Hilfe, da fuer diese Probleme typischerweise eine grosse Anzahl an Algorithmen existiert, die sich in Guete, Laufzeit und Zuverlaessigkeit z. T. erheblich unterscheiden. Innerhalb dieses Projektes findet eine Kooperation mit dem Forschungsinstitut fuer anwendungsorientierte Wissensverarbeitung (FAW) in Ulm statt. Hier ist eine Integration in ein System zur Arbeitsplanung, vor allem in Hinblick auf eine optimale Nutzung von Werkzeugmaschinen, vorgesehen. Des weiteren gibt es eine Zusammenarbeit mit einer Arbeitsgruppe von Prof. Groetschel (TU Berlin).

Mittelgeber

Drittmittelfinanzierung: FAW

Publikationen

Juettner, G., Feller, H., Becker, P.: Knowledge-based expansion of decision tables for process planning systems. - In: Proc. on Methods of Operations Research 63, XIV (Symposium on Operations Research, University of Ulm, September 6 -8),

INDEX HOME SUCHEN KONTAKT LINKS

qvf-info@uni-tuebingen.de(qvf-info@uni-tuebingen.de) - Stand: 15.09.96
Copyright Hinweise